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TITLE OF THE INVENTION 

COMMUNICATION APPARATUS HAVING SHAPING FUNCTION 



BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The present invention relates to a communication 
apparatus with a traffic shaping function in asynchronous 
transfer mode (hereinafter referred to as ATM) . 
Description of the Related Art 

10 In recent years , ATM technology comes into wider use. 

The ATM technology provides high-speed transmission of 
various forms of communication data, which vary in 
quantity of information and in communication speed, 
including traffic with a high delay sensitivity (audio, 

15 image) , and burst traffic (data) . In a ATM network, 
information is exchanged in the form of a fixed-length 
packet that is called a 11 cell', using the following 
transmission media: virtual path (hereinafter referred to 
as VP) that is a logical connection; and virtual channel 

20 (hereinafter referred to as VC) . In addition, in the ATM 
network, cells, which belong to connections with service 
quality suitable for the various forms of communication 
data, share a limited transmission band (contract band). 

On the other hand, when performing data 

25 communication using the ATM network, cell delay variation 



(hereinafter referred to as CDV) may occurs, and thereby 
the contract band may not be able to accommodate the 
quantity of data. In this case, the cell is discarded in 
the ATM network, resulting in a data loss. For this reason 
a shaping function, which keeps a cell transmission 
interval (cell rate) to the ATM network constant, is 
required. In this connection, when performing connection 
setting, a user is required to declare traffic parameters, 
such as a cell transmission interval, and a cell delay 
variation tolerance (hereinafter referred to as CDVT) 
representing a range of CDV to be allowed, in order to 
make a contract regarding the transmission band. In the 
ATM network, usage parameter control (hereinafter referred 
to as UPC) function monitors as to whether or not user 
traffic is being transmitted according to the declared 
value . 

As a method for realizing the shaping function 
described above, for example, a cell rate restriction 
algorithm called Generic Cell Rate Algorithm (GCRA) ' is 
disclosed in "The ATM Forum Technical Committee Traffic 
Management Specification Version 4.0" (prior art 1). 

In addition, in recent years, ATM private line 
service such as ATM megalink service, and ATM cell relay 
service such as super relay CR are coming into wider use. 
Those services efficiently integrate various forms of 
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communication data, which vary in quantity of information 
and in communication speed, including audio, image, and 
data into one line, and transmit the various pieces of 
data at high speed. The ATM private line service is a 

5 service that requires making a contract of transmission 
band with a network for each VP r and that is suitable for 
high-speed communication at a short distance. The ATM cell 
relay service is a service that requires making a contract 
of transmission band with a network for each VC, and that 

10 is suitable for high-speed communication at a long 
distance. Such ATM private line service performs UPC for 
each VP, detects a VP that is in breach of contract, and 
then discards the cells of the VP. The ATM cell relay 
service performs UPC for each VC, detects a VC that is in 

15 breach of contract, and then discards the cells of the VC . 
Accordingly, in the whole network where the ATM private 
line service and the ATM cell relay service coexist, in 
order to transmit cells with keeping the cells from being 
discarded, shaping for each of VP and VC is required. 

20 However, the prior art 1 performs shaping for VP or VC. 
The prior art 1 does not describe a technology for 
performing shaping for each of VP and VC. 

The technology for performing shaping for each of VP 
and VC is described in for example Japanese Non-examined 

25 Patent Publication No. 10-294741 (prior art 2) . However, 



the prior art 2 does not mention that CDVT is ensured. 

Moreover, as described above, ATM handles various 
forms of information, which vary in quantity of 
information and in communication speed, including audio, 

5 image, and data. Because of it, quantity of generated 
information is not always constant, and changes as time 
goes by. Accordingly, peak timing of the quantity also 
varies. For example, traffic of audio, image, and the like 
is generated in real time. On the other hand, traffic of 

10 data, and the like is generated at a burst. Therefore, if 
a transmission band is in advance dedicated to a 
connection for handling information that is not generated 
in real time like the traffic of data and others, the 
transmission band cannot be efficiently utilized when it 

15 is not used. 



SUMMARY OF THE INVENTION 

An object of the present invention is to provide a 
communication apparatus having a shaping function, which 
20 controls a cell transmission interval so that the cell 
transmission interval is kept constant for each of VP and 
VC that are set on a transmission path. 

Another object of the present invention is to 
provide a communication apparatus having a shaping 
25 function, which ensures CDVT. 



In addition, a further object of the present 
invention is to provide a communication apparatus having a 
shaping function, which enables us to utilize a 
transmission band effectively. 

To achieve the objects described above, a 
communication apparatus according to the present invention 
comprises: input and output port for handling a fixed- 
length packet; a first means for accumulating the fixed- 
length packet from the input port; a second means for 
identifying a first and a second connections by an 
identifier of the fixed-length packet from the input port; 
and a third means for controlling a time interval, during 
which the fixed-length packet accumulated in the first 
means is read, so that the time interval becomes equal to 
or longer than a given interval, for each of the first 
connection and the second connection. 

The third means controls a time interval , during 
which the fixed-length packet accumulated in the first 
means is read, using a transmission interval and a delay 
variation value that have been predefined for the fixed- 
length packet. 

In addition, during the time when a fixed-length 
packet having a first value as an identifier of the first 
connection is required to be transmitted to an output port, 
the third means enables a fixed-length packet having a 
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second value as an identifier of the first connection to 
transmit to an output port according to predetermined 
rules . 

Moreover, during the time when a fixed-length packet 
5 having a first value as an identifier of the second 
connection is required to be transmitted to an output port, 
the third means enables a fixed-length packet having a 
second value as an identifier of the second connection to 
transmit to an output port according to predetermined 
10 rules. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram illustrating an overall 
configuration of a communication network to which a 
15 communication apparatus according to the present invention 
is applied. 

Fig. 2 is a diagram illustrating a relation of 
connections that are set on each transmission path. 

Fig. 3 is a block diagram illustrating a 
20 configuration of a communication apparatus according to 
the present invention. 

Fig. 4 is a block diagram illustrating a 
configuration of a line interface unit according to the 
present invention . 
25 Fig. 5 is a diagram illustrating a configuration of 



a status control table. 

Fig. 6 is a diagram illustrating a configuration of 
a transmission scheduled-time reservation table. 

Fig. 7 is a flowchart illustrating a cell receiving 
5 process. 

Fig. 8 and Fig. 9 are flowcharts illustrating a 
reservation read process. 

Fig. 10 is a flowchart illustrating a cell 
transmitting process. 
10 Figs. 11 through 15 are diagrams illustrating status 

of a status control table and status of a transmission 
scheduled-time reservation table at each reference time. 

Fig. 16 is a diagram illustrating timing of cell 
sending/receiving when performing shaping in a output line 
15 interface unit. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The following describes embodiments of a 
communication apparatus having a shaping function 
20 according to the present invention in detail with 
reference to drawings. 

Fig. 1 is a diagram illustrating a configuration of 
an overall network. 

In Fig. 1, a terminal 100 is connected to a 
25 communication apparatus 110 via a transmission path 130-1. 



A terminal 101 is connected to the communication apparatus 
110 via a transmission path 130-n. A terminal 102 is 
connected to a communication apparatus 111 via a 
transmission path 133-1, A terminal 103 is connected to a 
5 communication apparatus 112 via a transmission path 133-n. 
In addition f the communication apparatus 110 is connected 
to the communication apparatus 111 via a transmission path 
131-1, ATM network 120, and a transmission path 132-1, 
Moreover, the communication apparatus 110 is connected to 

10 the communication apparatus 112 via a transmission path 
131-n, the ATM network 120, and a transmission path 132-n. 
In such conditions, VP and VC are set for each 
transmission path. Although the details are described 
later, the communication apparatuses 110 through 112 

15 satisfy cell transmission interval and CDVT, which have 
been predefined for each of VP and VC, and realize a 
shaping function that enables us to utilize a transmission 
band effectively. 

Fig. 2 is a diagram illustrating a relation of 

20 connections that are set on a transmission path (for 
example, 131-n) . Connections that are set on transmission 
paths 130-1 through 130-n, 131-1 through 131- (n-1) , 132-1 
through 132-n, and 133-1 through 131-n also have a similar 
relation to this. 

25 As shown in Fig. 2, a plurality of VPs can be set on 
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one transmission path 131-n. Each VP comprises a plurality 
of VCs. In this case, VP is identified by a Virtual Path 
Identifier (hereinafter referred to as VPI) that is set 
for each link in a network. VC is identified by a Virtual 
5 Channel Identifier (hereinafter referred to as VCI) that 
is set for each link in a network. Hereinafter , each VC in 
each VP is identified using VPI/VCI. For example, VPI and 
VP 2 are identified by VPI = 1, 2 respectively. VCI, VC2 , 
VC3, VC4 are identified by VPI/VCI = 1/32, 1/33, 2/32, 

10 2/33 respectively. 

Fig. 3 is a block diagram illustrating a 
configuration of a communication apparatus according to 
the present invention (for example, the communication 
apparatus 110) . The communication appratuses 111 and 112 

15 also have the same configuration. 

The communication apparatus 110 comprises a switch 
unit 300, a plurality of input line interface units 301-1 
through 301-n, and a plurality of output line interface 
units 302-1 through 302-n. The input line interface units 

20 and the output line interface units are connected to the 
switch unit 300. The input line interface units 301-1 
through 301-n terminate a cell coming via the transmission 
paths 130-1 through 130-n respectively, update contents in 
a header of the cell, and transmit the cell to the switch 

25 unit 300. The switch unit 300 switches a destination of 
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the cell, which has been received from each input line 
interface unit, to an arbitrary output line interface unit 
from among the output line interface units 302-1 through 
302-n according to the contents of the header. The output 
5 line interface units 302-1 through 302-n identify VP and 
VC according to VPI and VCI contained in the header of the 
cell received from the switch unit 300, and control a time 
interval, during which the above-mentioned cell is output, 
so that the interval becomes equal to or longer than a 

10 predefined interval for each of the VP and the VC. In this 
case, the input line interface units 301-1 through 301-n 
comprise ports 310-1 through 310-n that are connected to 
the transmission paths 130-1 through 130-n respectively. 
The output line interface units 302-1 through 302-n 

15 comprise ports 311-1 through 311-n that are connected to 
the transmission paths 131-1 through 131-n respectively. 
The switch unit 300 comprises ports 312-1 through 312-n 
that are connected to the input line interface units 301-1 
through 301-n respectively. In addition, the switch unit 

20 300 comprises ports 313-1 through 313-n that are connected 
to the output line interface units 302-1 through 302-n 
respectively . 

Fig. 4 is a block diagram illustrating a 
configuration of the output line interface unit according 
25 to the present invention (for example, the output line 
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interface unit 302-n) . The output line interface units 
302-1 through 302- (n-1) also have the same configuration. 

The output line interface unit 302-n comprises a 
header identification unit 401 , a buffer memory 402, a 
5 processor 403 f a reference time generator 404, a program 
memory 405 , a status control table 406, and a transmission 
scheduled-time reservation table 407. The header 

identification unit 401 analyzes a header of a cell from 
the switch unit 300 , and identifies VP and VC according to 

10 VPI and VCI contained in the header. The buffer memory 402 
accumulates the cell from the switch unit 300 temporarily. 
The processor 403 controls the following: executing a 
program stored in the program memory 405; writing a cell 
into the buffer memory 402; reading a cell from the buffer 

15 memory 402; and the like. The reference time generator 404 
periodically generates reference time for determining a 
cell transmission interval. In the program memory 405 f 
control programs that provide the shaping function 
according to the present invention, including a cell 

20 receiving process, a reservation read process, and a cell 
transmission process, are stored. In the status control 
table 406, connection control information, and traffic 
parameters that are used to determine cell-transmission 
scheduled time for each of VP and VC, are registered. By 

25 the way, the GCRA described above is used to calculate the 
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cell-transmission scheduled time. In the transmission 
scheduled-time reservation table 407 , each connection of 
VP and VC, for which the cell-transmission scheduled time 
is determined, is registered. In this case, at each 
5 reference time, the processor 403 checks whether or not VP 
and VC are registered in the transmission scheduled-time 
reservation table 407, by using a pointer representing 
current time {hereinafter referred to as 'a pointer of 
current time') . In addition, the processor 403 accesses 

10 the header identification unit 401, the buffer memory 402, 
the program memory 405, the status control table 406, and 
the transmission scheduled-time reservation table 407 via 
a control bus 408. 

Fig. 5 is a diagram illustrating a configuration of 

15 the status control table 406, 

The status control table 406 comprises a 
transmission path area, a VP area, and a VC area. 
Connection control information described below and 
predefined traffic parameters are registered in each of 

20 the areas. In each of the transmission path area and the 
VP area of the status control table 406, the following 
information is registered: (a) connection, (b) cell 
transmission interval, (c) CDVT, (d) registration flag, 
and (e) list of cell-transferable connections. 

25 Additionally, in the VC area of the status control table 



13 

406, the following information is registered: (a) through 
(d) described above , and (f) list of transferable cells. 
In the (a) connection, connection identification 
information is registered. In the (b) cell transmission 

5 interval , a cell transmission interval that is a traffic 
parameter specified in GCRA is registered. In the (c) CDVT, 
CDVT that is a traffic parameter specified in GCRA is 
registered. The (d) registration flag is a flag indicating 
that whether VP or VC has reached a cell-transmission 

10 scheduled time is being registered in the transmission 
scheduled-time reservation table 407. In the (e) list of 
cell-transferable connections, connections for which cell- 
transmission scheduled time has come are registered. In 
the (f) list of transferable cells, information for 

15 controlling transferable cells (for example, a write 
address for writing a cell into the buffer memory 402) is 
registered. 

Fig. 6 is a diagram illustrating a configuration of 
the transmission scheduled-time reservation table 407. 

20 The transmission scheduled-time reservation table 

407 comprises a VP area and a VC area. Connections, for 
which cell-transmission scheduled times are determined, is 
registered in each area. In this case, regarding Tl for 
example, VP for each of VPI = 1 and VPI = 2 is registered. 

25 In addition, regarding T4 , VC for each of VPI/VCI = 1/32 
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and VPI/VCI = 2/33 is registered. 

Fig* 7 is a flowchart illustrating a cell receiving 
process that is executed by the processor 403. 

Fig. 8 and Fig. 9 are flowcharts illustrating a 
5 reservation read process that is executed by the processor 
403. 

Fig. 10 is a flowchart illustrating a cell 
transmission process that is executed by the processor 403. 

Although the details are described later, in the 

10 cell receiving process, each time a cell is received via a 
transmission path, for the purpose of controlling the cell 
as a transferable cell, the processor 403 registers a 
write address for writing the cell into the buffer memory 
402 in the (f) list of transferable cells of the status 

15 control table 406. In addition, the processor 403 updates 
connection control information according to the (d) 
registration flag of the status control table 406. 

In the reservation read process, at each reference 
time, the processor 403 judges whether or not there is a 

20 connection registered in the transmission scheduled-time 
reservation table 407, and reads out it. In addition, the 
processor 403 refers to the status control table 406 to 
judge whether or not there is a cell to be transmitted for 
each connection that has been read out. If there is no 

25 cell to be transmitted to a particular connection, the 
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processor 403 selects another connection. Accordingly, 
because a transmission band is not dedicated to a 
particular connection, the transmission band can be 
utilized efficiently, 
5 In the cell transmission process, at each reference 

time, the processor 403 refers to the status control table 
406, selects a connection according to a predefined 
priority, and reads out a cell to be transmitted from the 
buffer memory 402. In this case, the priority relates to a 

10 delay of data: for example, a low priority is given to 
data and the like that permit fluctuations comparatively; 
and a high priority is given to audio, image, and the like 
that do not permit fluctuations. In addition, for a 
connection that has transmitted a cell, the processor 403 

15 determines cell-transmission scheduled time for the next 
time by given traffic parameters (a cell transmission 
interval, a CDVT) registered in the status control table 
406, and registers it in the transmission scheduled-time 
reservation table 407. The processes described above are 

20 executed for each of VP and VC connections . 

Next, operation at the time when shaping according 
to the present invention is executed in the output line 
interface unit 302-n is described below in detail. 

Figs. 11 through 15 are diagrams illustrating status 

25 of the status control table 406 and status of the 
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transmission scheduled-time reservation table 407 at each 
reference time. Before the shaping is executed, it is 
assumed that the status control table 406 is in an initial 
status as shown in Fig. 5, and that the transmission 

5 scheduled-time reservation table 407 is in a status which 
has no registered connection. In this case, for each VP 
corresponding to VPI = 1, 2, a predefined cell 
transmission interval is 2 and CDVT is 0. For each VC 
corresponding to VPI/VCI = 1/32 , 1/33, 2/32, 2/33 , a 

10 predefined cell transmission interval is 4 and CDVT is 0. 
In addition, it is also assumed that the priority of 
connection for transmitting a cell is the following: 1>2 
for VP; and l/32>l/33, 2/32>2/33 for VC. 

Fig. 16 is a diagram illustrating timing of cell 

15 sending/receiving when shaping is executed in the output 
line interface unit 302-n. 

When receiving a cell containing VPI = 1, VCI = 32 
at time Tl (an upper portion of Fig. 16 (time Tl) ) , the 
processor 403 registers a write address (for example, 

20 0000) for writing the cell into the buffer memory 402 in 
(f) list of transferable cells of (a) VPI/VCI = 1/32 of 
the status control table 406 (Fig. 8, step S701) . Next, 
the processor 403 judges (d) registration flag of (a) 
VPI/VCI = 1/32 (S702) . Because the (d) registration flag 

25 of (a) VPI/VCI = 1/32 is NO, the processor 403 updates the 
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(d) registration flag of (a) VPI/VCI = 1/32 to YES (S703) , 
and registers VPI/VCI = 1/32 in (e) list of cell- 
transferable connections of (a) VPI = 1 (S704) . After that, 
the processor 403 judges (d) registration flag of (a) VPI 
5 =1 (S705) . Because the (d) registration flag of (a) VPI = 
1 is NO, the processor 403 updates the <d) registration 
flag of (a) VPI = 1 to YES (S706) , and registers VPI = 1 
in (e) list of cell-transferable connections of (a) 
transmission path (S707) . Then, the processor 403 updates 

10 the (d) registration flag of the (a) transmission path to 
YES (S708) , and completes the cell receiving process. 

In addition, the processor 403 advances a pointer of 
current time in the transmission scheduled-time 
reservation table 407 to time Tl , and judges whether or 

15 not there is a registered VC {Fig. 9A, step S801) . Because 
no VC is registered, the processor 403 judges whether or 
not there is a registered VP (Fig. 9B, S810) , Because no 
VP is registered, the processor 403 completes the 
reservation read process. 

20 Next, the processor 403 judges whether or not there 

is a connection registered in (e) list of cell- 
transferable connections of (a) transmission path of the 
status control table 406 (Fig. 10, step S1001) . Because a 
connection of VPI = 1 is registered, the processor 403 

25 selects the connection of VPI = 1 (S1002) , and reads out 
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VPI = 1 from the (e) list of cell-transferable connections 
of (a) transmission path (S1003) . - Additionally, the 
processor 403 updates (d) registration flag of the (a) 
transmission path to NO (S1004) . In the next place , the 
5 processor 403 determines transmission scheduled time of 
VPI = 1 (T3) according to GCRA, and registers it in the 
transmission scheduled-time reservation table 407 (S1005) . 

Next, the processor 403 updates (d) registration 
flag of (a) VPI = 1 of the status control table 406 to YES 

10 (S1006) . Then, the processor 403 selects a connection of 
VPI/VCI = 1/32 that is registered in (e) list of cell- 
transferable connections of (a) VPI = 1 (S1007) . In 
addition, the processor 403 reads out VPI/VCI = 1/32 from 
the (e) list of cell-transferable connections of (a) VPI = 

15 1 (S1008) . After that, the processor 403 selects a cell 
having address 0000 that is registered in (f) list of 
transferable cells of (a) VPI/VCI = 1/32 (S1009) , controls 
the buffer memory 4 02 to read out the cell, and transmits 
it to output line (a lower portion of Fig. 16 (time Tl) ) 

20 (S1010) . In the next place, the processor 403 determines 
transmission scheduled time of VPI/VCI = 1/32 (T5) 
according to GCRA, and registers it in the transmission 
scheduled-time reservation table 407 (S1011) . Then, the 
processor 403 updates (d) registration flag of (a) VPI/VCI 

25 = 1/32 in the status control table 406 to YES (S1012) , and 
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completes the cell transmission process. Fig. 11 shows 
status of the status control table 406 and status of the 
transmission scheduled-time reservation table 407 at this 
time (time Tl) . 

5 Operation at time T2 when a cell containing VPI = 2, 

VCI = 32 is received (the upper portion of Fig. 16 (time 
T2) ) is the same as that at time Tl when a cell containing 
VPI = 1, VCI = 32 is received. Transmission scheduled 
times of VPI = 2, VPI/VCI = 2/32 are T4, T5 respectively. 

10 Timing of cell transmission at this time is shown in the 
upper portion of Fig. 16 {time T2) . In addition, Fig. 11 
(time T2) shows status of the status control table 406 and 
status of the transmission scheduled- time reservation 
table 407. 

15 When receiving a cell containing VPI = 1, VCI = 33 

at time T3 (the upper portion of Fig. 16 (time T3) ) , the 
processor 403 registers a write address (for example, 
0004) for writing the cell into the buffer memory 402 in 
(f) list of transferable cells of (a) VPI/VCI = 1/33 of 

20 the status control table 406 (S701) . Next, the processor 
403 judges (d) registration flag of (a) VPI/VCI = 1/33 
(S702) . Because the (d) registration flag of (a) VPI/VCI = 
1/33 is NO, the processor 403 updates the (d) registration 
flag to YES (S703) . Then, the processor 403 registers 

25 VPI/VCI = 1/33 in (e) list of cell-transferable 
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connections of (a) VPI = 1 (S704) . After that, the 
processor 403 judges (d) registration flag of (a) VPI = 1 
(S705) . Because the (d) registration flag of (a) VPI - 1 
is YES, the processor 403 completes the cell receiving 
5 process. 

In addition, the processor 403 advances a pointer of 
current time in the transmission scheduled-time 
reservation table 407 to time T3, and judges whether or 
not there is a registered VC (S801) . Because no VC is 

10 registered, the processor 403 then judges whether or not 
there is a registered VP (S810) . Because VPI = 1 is 
registered, the processor 403 reads out VPI = 1 from 
transmission scheduled-time table 506 (S811) . Next, the 
processor 403 judges whether or not there is a connection 

15 registered in (e) list of cell-transferable connections of 
(a) VPI = 1 of the status control table 406 (S812) . 
Because a connection of VPI/VCI = 1/33 is registered, the 
processor 403 registers VPI = 1 in (e) list of cell- 
transferable connections of (a) transmission path (S813) , 

20 updates (d) registration flag of (a) VPI = 1 to YES, and 
then returns to S810. Because no other VP is registered, 
the processor 403 completes the reservation read process. 

Next, the processor 403 judges whether or not there 
is a connection registered in (e) list of cell- 

25 transferable connections of (a) transmission path of the 
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status control table 406 (S1001) . Because a connection of 
VPI = 1 is registered, the processor 403 selects the 
connection of VPI = 1 (S1002) , and reads out VPI = 1 from 
(e) list of cell-transferable connections of {a) 

5 transmission path (S1003) . Additionally, the processor 403 
updates (d) registration flag of the (a) transmission path 
to NO (S1004) . In the next place, the processor 403 
determines transmission scheduled time of VPI = 1 (T5) 
according to GCRA, and registers it in the transmission 

10 scheduled-time reservation table 407 (S1005) . Next, the 
processor 403 updates (d) registration flag of (a) VPI = 1 
of the status control table 406 to YES (S1006) . Then, the 
processor 403 selects a connection of VPI/VCI = 1/33 that 
is registered in (e) list of cell-transferable connections 

15 of (a) VPI - 1 (S1007) . In addition, the processor 403 
reads out VPI/VCI = 1/33 from (e) list of cell- 
transferable connections of (a) VPI = 1 (S1008) . After 
that, the processor 403 selects a cell having address 0004 
that is registered in (f) list of transferable cells of 

20 (a) VPI/VCI = 1/33 (S1009) , controls the buffer memory 402 
to read out the cell, and transmits it to output line (the 
lower portion of Fig. 16 (time T3) ) (S1010) • In the next 
place, the processor 403 determines transmission scheduled 
time of VPI/VCI = 1/33 (T7) according to GCRA, and 

25 registers it in the transmission scheduled-time 
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reservation table 407 (S1011) . Then, the processor 403 
updates (d) registration flag of (a) VPI/VCI = 1/33 in the 
status control table 406 to YES (S1012) f and completes the 
cell transmission process. Fig. 11 shows status of the 
5 status control table 406 and status of the transmission 
scheduled-time reservation table 407 at this time (time 
T3) . 

Because there is no received cell at time T4 (the 
upper portion of Fig. 16 (time T4) ) , the processor 403 

10 does not perform the cell receiving process. 

In addition, the processor 403 advances a pointer of 
current time in the transmission scheduled-time 
reservation table 407 to time T4, and judges whether or 
not there is a registered VC (S801) . Because no VC is 

15 registered, the processor 403 judges whether or not there 
is a registered VP (S810) . Because VPI = 2 is registered 
at time T4 , the processor 403 reads out VPI = 2 from the 
transmission scheduled-time table 506 (S811) . Next, the 
processor 403 judges whether or not there is a connection 

20 registered in (e) list of cell-transferable connections of 
(a) VPI = 2 of the status control table 406 (S812) . 
Because there is no connection registered in (e) list of 
cell-transferable connections of (a) VPI = 2, the 
processor 403 updates (d) registration flag of (a) VPI = 2 

25 to NO (S815) , and then returns to S810. Because no other 
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VP is registered, the processor 403 completes the 
reservation read process. 

Next, the processor 403 judges whether or not there 
is a connection registered in (e) list of cell- 

5 transferable connections of (a) transmission path (S1001) . 
Because there is no registered connection, the processor 
403 transmits an idle cell for adjusting cell flow speed 
to output line (S1013) (the lower portion of Fig. 16 (time 
T4) , and completes the cell transmission process. Fig. 16 

10 shows status of the status control table 406 and status of 
the transmission scheduled- time reservation table 407 at 
this time (time T4) . 

Because there is also no received cell at time T5 
(the upper portion of Fig. 16 (time T5) ) f the processor 

15 403 does not perform the cell receiving process. 

In addition, the processor 403 advances a pointer of 
current time in the transmission scheduled- time 
reservation table 407 to time T5 , and judges whether or 
not there is a registered VC (S801) . Because VPI/VCI = 

20 1/32 is registered, the processor 403 reads out VPI/VCI = 
1/32 from the transmission scheduled-time table 506 (S802) . 
Next, the processor 403 judges whether or not there is a 
cell registered in (f) list of transferable cells of (a) 
VPI/VCI = 1/32 of the status control table 406 (S803) . 

25 Because no cell is registered, the processor 403 updates 
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(d) registration flag of (a) VPI/VCI = 1/32 to NO (S809) , 
and returns to S801. Because no other VC is registered, 
the processor 403 judges whether or not there is a 
registered VP (S810) . Because VPI = 1 is registered, the 

5 processor 403 reads out VPI = 1 from the transmission 
scheduled-time table 506 (S811) . Next, the processor 403 
judges whether or not there is a connection registered in 

(e) list of cell-transferable connections of (a) VPI = 1 
of the status control table 406 (S812) . Because no 

10 connection is registered, the processor 403 updates (d) 
registration flag of (a) VPI = 1 to NO (S815) , and returns 
to S810. Because no other VP is registered, the processor 
403 completes the reservation read process. 

Next, the processor 403 judges whether or not there 

15 is a connection registered in (e) list of cell- 
transferable connections of (a) transmission path (S1001) . 
Because there is no registered connection, the processor 
403 transmits an idle cell (S1013) (the lower portion of 
Fig. 16 (time T5) ) , and completes the cell transmission 

20 process. Fig. 16 shows status of the status control table 
4 06 and status of the transmission scheduled-time 
reservation table 407 at this time (time T5) . 

When receiving a cell containing VPI = 1, VCI = 32 
at time T6 (the upper portion of Fig. 16 (time T6) ) , the 

25 processor 403 registers a write address (for example, 
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0006) for writing the cell into the buffer memory 402 in 
(f) list of transferable cells of (a) VPI/VCI = 1/32 of 
the status control table 406 (S701) . Next, the processor 
403 judges (d) registration flag of (a) VPI/VCI = 1/32 

5 (S702) . Because (d) registration flag of (a) VPI/VCI = 
1/32 is NO, the processor 403 updates the (d) registration 
flag to YES (S703) . Then, the processor 403 registers 
VPI/VCI = 1/32 in (e) list of cell-transferable 
connections of (a) VPI - 1 (S704) . After that, the 

10 processor 403 judges (d) registration flag of (a) VPI = 1 
(S705) . Because the (d) registration flag of (a) VPI = 1 
is NO, the processor 403 updates the (d) registration flag 
to YES (S706) . In the next place, the processor 403 
registers VPI - 1 in (e) list of cell-transferable 

15 connections of (a) transmission path (S707) . Then, the 
processor 403 updates (d) registration flag of the (a) 
transmission path to YES (S708) , and completes the cell 
receiving process. 

In addition, the processor 403 advances a pointer of 

20 current time in the transmission scheduled-time 
reservation table 407 to time T6 , and judges whether or 
not there is a registered VC (S801) . Because a connection 
of VPI/VCI = 2/32 is registered, the processor 403 reads 
out VPI/VCI = 2/32 from the transmission scheduled-time 

25 reservation table 407 (S802) . Next, the processor 403 
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judges whether or not there is a cell registered in (f) 
list of transferable cells of (a) VPI/VCI = 2/32 of the 
status control table 406 (S803) . Because no cell is 
registered, the processor 403 updates (d) registration 
5 flag of (a) VPI/VCI = 2/32 to NO (S809) , and returns to 
S801. Because no other VC is registered, the processor 403 
judges whether or not there is a registered VP (S810) . 
Because no VP is registered, the processor 403 completes 
the reservation read process. 

10 Next, the processor 403 judges whether or not there 

is a connection registered in (e) list of cell- 
transferable connections of (a) transmission path (S1001) . 
Because a connection of VPI = 1 is registered, the 
processor 403 selects the connection of VPI = 1 (S1002) , 

15 and reads out VPI = 1 from the (e) list of cell- 
transferable connections of the (a) transmission path 

(51003) • Additionally, the processor 403 updates (d) 
registration flag of the (a) transmission path to NO 

(51004) . In the next place, the processor 403 determines 
20 transmission scheduled time of VPI = 1 (T8) according to 

GCRA, and registers it in the transmission scheduled- time 
reservation table 407 (S1005) . Next, the processor 403 
updates (d) registration flag of (a) VPI = 1 of the status 
control table 406 to YES (S1006) . Then, the processor 403 
25 selects a connection of VPI/VCI = 1/32 that is registered 
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in (e) list of cell-transferable connections of (a) VPI = 
1 (S1007). In addition, the processor 403 reads out 
VPI/VCI = 1/32 from the (e) list of cell-transferable 
connections of (a) VPI = 1 (S1008) . After that, the 
5 processor 403 selects a cell having address 0006 that is 
registered in (f) list of transferable cells of (a) 
VPI/VCI = 1/32 (S1009), controls the buffer memory 402 to 
read out the cell, and transmits it to output line (the 
lower portion of Fig. 16 (time T6) ) (S1010) . In the next 

to place, the processor 403 determines transmission scheduled 
time of VPI/VCI = 1/32 (T10) according to GCRA, and 
registers it in the transmission scheduled-time 
reservation table 407 (S1011) . Then, the processor 403 
updates (d) registration flag of (a) VPI/VCI - 1/32 in the 

15 status control table 406 to YES (S1012) , and completes the 
cell transmission process. Fig. 16 shows status of the 
status control table 406 and status of the transmission 
scheduled-time reservation table 407 at this time (time 
T6) . 

20 When receiving a cell containing VPI = 2, VCI = 33 

at time T7 (the upper portion of Fig. 16 (time T7) ) , the 
processor 403 registers a write address (for example, 
0008) for writing the cell into the buffer memory 402 in 
(f) list of transferable cells of (a) VPI/VCI = 2/33 of 

25 the status control table 406 (S701) . Next, the processor 
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403 judges (d) registration flag of (a) VPI/VCI = 2/33 
(S702) . Because the (d) registration flag of (a) VPI/VCI = 
2/33 is NO, the processor 403 updates the (d) registration 
flag to YES (S703) . Then, the processor 403 registers 
5 VPI/VCI = 2/33 in (e) list of cell-transferable 
connections of (a) VPI - 2 (S704) . After that, the 
processor 403 judges (d) registration flag of (a) VPI = 2 
(S705) , Because (d) registration flag of (a) VPI = 1 is NO, 
the processor 403 updates the (d) registration flag to YES 

10 (S706) ♦ In the next place, the processor 403 registers VPI 
= 2 in (e) list of cell-transferable connections of (a) 
transmission path (S707) . Then, the processor 403 updates 
(d) registration flag of the (a) transmission path to YES 
(S708) , and completes the cell receiving process. 

15 In addition, the processor 403 advances a pointer of 

current time in the transmission scheduled-time 
reservation table 407 to time T7 , and judges whether or 
not there is a registered VC (S801) . Because a connection 
of VPI/VCI = 1/33 is registered, the processor 403 reads 

20 out VPI/VCI = 1/33 from the transmission scheduled-time 
reservation table 407 (S802) . Next, the processor 403 
judges whether or not there is a cell registered in (f) 
list of transferable cells of (a) VPI/VCI = 1/33 of the 
status control table 406 (S803) . Because no cell is 

25 registered, the processor 403 updates (d) registration 
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flag of (a) VPI/VCI - 1/33 to NO (S809), and returns to 
S801. Because no other VC is registered, the processor 403 
judges whether or not there is a registered VP (S810) . 
Because no VP is registered, the processor 403 completes 
the reservation read process. 

Next, the processor 403 judges whether or not there 
is a connection registered in (e) list of cell- 
transferable connections of (a) transmission path (S1001) . 
Because a connection of VPI - 2 is registered, the 
processor 403 selects the connection of VPI = 2 (S1002) , 
and reads out VPI = 2 from the (e) list of cell- 
transferable connections of the (a) transmission path 

(51003) . Additionally, the processor 403 updates (d) 
registration flag of the (a) transmission path to NO 

(51004) . In the next place, the processor 403 determines 
transmission scheduled time of VPI = 2 (T9) according to 
GCRA, and registers it in the transmission scheduled-time 
reservation table 407 (S1005) . Next, the processor 403 
updates (d) registration flag of (a) VPI = 2 of the status 
control table 406 to YES (S1006) . Then, the processor 403 
selects a connection of VPI/VCI - 2/33 that is registered 
in (e) list of cell-transferable connections of (a) VPI = 
2 (S1007) . In addition, the processor 403 reads out 
VPI/VCI = 2/33 from the (e) list of cell-transferable 
connections of (a) VPI - 2 (S1008) . After that, the 
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processor 403 selects a cell having address 0008 that is 
registered in (f) list of transferable cells of (a) 
VPI/VCI = 2/33 (S1009) , controls the buffer memory 402 to 
read out the cell, and transmits it to output line (the 

5 lower portion of Fig. 16 (time T7) ) (S1010) . In the next 
place, the processor 403 determines transmission scheduled 
time of VPI/VCI = 2/33 (Til) according to GCRA, and 
registers it in the transmission scheduled- time 
reservation table 407 (S1011) . Then, the processor 403 

10 updates (d) registration flag of (a) VPI/VCI = 2/33 in the 
status control table 406 to YES (S1012) , and completes the 
cell transmission process. Fig. 13 shows status of the 
status control table 406 and status of the transmission 
scheduled-time reservation table 407 at this time (time 

15 T7) . 

When receiving a cell containing VPI = 1, VCI = 33 
at time T8 (the upper portion of Fig. 16 (time T8) ) , the 
processor 403 registers a write address (for example, 
000A) for writing the cell into the buffer memory 402 in 

20 (f) list of transferable cells of (a) VPI/VCI = 1/33 of 
the status control table 406 (S701) . Next, the processor 
403 judges (d) registration flag of (a) VPI/VCI = 1/33 
(S702) . Because the (d) registration flag of (a) VPI/VCI = 
1/33 is NO, the processor 403 updates the (d) registration 

25 flag to YES (S703) . Then, the processor 403 registers 
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VPI/VCI = 1/33 in (e) list of cell-transferable 
connections of (a) VPI = 1 (S704) . After that, the 
processor 403 judges (d) registration flag of (a) VPI = 1 
(S705) . Because the (d) registration flag of (a) VPI = 1 
5 is YES, the processor 403 completes the cell receiving 
process . 

In addition, the processor 403 advances a pointer of 
current time in the transmission scheduled-time 
reservation table 407 to time T8 , and judges whether or 

10 not there is a registered VC (S801) . Because no VC is 
registered, the processor 403 then judges whether or not 
there is a registered VP (S810) . Because VPI = 1 is 
registered, the processor 403 reads out VPI = 1 from the 
transmission scheduled-time table 506 (S811) . Next, the 

15 processor 403 judges whether or not there is a connection 
registered in (e) list of cell-transferable connections of 
(a) VPI = 1 of the status control table 406 (S812) . 
Because a connection of VPI = 1 is registered, the 
processor 403 registers VPI = 1 in (e) list of cell- 

20 transferable connections of (a) transmission path (S813) , 
updates (d) registration flag of (a) VPI = 1 to YES , and 
then returns to S810. Because no other VP is registered, 
the processor 403 completes the reservation read process. 

Next, the processor 403 judges whether or not there 

25 is a connection registered in (e) list of cell- 



transferable connections of (a) transmission path of the 
status control table 406 (S1001) . Because a connection of 
VPI = 1 is registered, the processor 403 selects the 
connection of VPI = 1 (S1002) , and reads out VPI = 1 from 

5 (e) list of cell-transferable connections of (a) 
transmission path (S1003) . Additionally , the processor 403 
updates (d) registration flag of the (a) transmission path 
to NO (S1004) . In the next place , the processor 403 
determines transmission scheduled time of VPI = 1 (T10) 

10 according to GCRA, and registers it in the transmission 
scheduled-time reservation table 407 (S1005) . Next, the 
processor 403 updates (d) registration flag of (a) VPI = 1 
of the status control table 406 to YES (S1006) . Then, the 
processor 403 selects a connection of VPI/VCI = 1/33 that 

15 is registered in (e) list of cell-transferable connections 
of (a) VPI = 1 (S1007) . In addition, the processor 403 
reads out VPI/VCI = 1/33 from (e) list of cell- 
transferable connections of (a) VPI = 1 (S1008) . After 
that, the processor 403 selects a cell having address 000A 

20 that is registered in (f) list of transferable cells of 
(a) VPI/VCI - 1/33 (S1009) , controls the buffer memory 402 
to read out the cell, and transmits it to output line (the 
lower portion of Fig. 16 (time T8) ) (S1010) . In the next 
place, the processor 403 determines transmission scheduled 

25 time of VPI/VCI = 1/33 (T12) according to GCRA, and 
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registers it in the transmission scheduled-time 
reservation table 407 (S1011) . Then, the processor 403 
updates (d) registration flag of (a) VPI/VCI = 1/33 in the 
status control table 406 to YES (S1012) , and completes the 
5 cell transmission process. Fig. 13 shows status of the 
status control table 406 and status of the transmission 
scheduled-time reservation table 407 at this time (time 
T8) . 

When receiving a cell containing VPI = 1, VCI = 33 

10 at time T9 (the upper portion of Fig. 16 (time T9)), the 
processor 403 registers a write address (for example, 
0OOC) for writing the cell into the buffer memory 402 in 
(f) list of transferable cells of (a) VPI/VCI = 1/33 of 
the status control table 406 (S701) . Next, the processor 

15 403 judges (d) registration flag of (a) VPI/VCI = 1/33 
(S702) . Because the (d) registration flag of (a) VPI/VCI = 
1/33 is YES , the processor 403 completes the cell 
receiving process. 

Moreover, the processor 4 03 advances a pointer of 

20 current time in the transmission scheduled-time 
reservation table 407 to time T9 , and judges whether or 
not there is a registered VC (S801) . Because no VC is 
registered, the processor 403 then judges whether or not 
there is a registered VP (S810) . Because VPI = 2 is 

25 registered, the processor 403 reads out VPI = 2 from the 
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transmission scheduled-time table 506 (S811) . Next, the 
processor 403 judges whether or not there is a connection 
registered in (e) list of cell-transferable connections of 
(a) VPI = 2 of the status control table 406 (S812) . 

5 Because no connection is registered,, the processor 403 
updates (d) registration flag of (a) VPI = 2 to NO (S815) , 
and returns to S810. Because no other VP is registered, 
the processor 403 completes the reservation read process. 

Next, the processor 403 judges whether or not there 

10 is a connection registered in (e) list of cell- 
transferable connections of (a) transmission path (S1001). 
Because there is no registered connection, the processor 
403 transmits an idle cell (S1013) (the lower portion of 
Fig. 16 (time T9)), and completes the cell transmission 

15 process. Fig. 13 shows status of the status control table 
406 and status of the transmission scheduled-time 
reservation table 407 at this time (time T9) . 

Because there is also no received cell at time T10 
(the upper portion of Fig. 16 (time T10) ) , the processor 

20 403 does not perform the cell receiving process. 

In addition, the processor 403 advances a pointer of 
current time in the transmission scheduled-time 
reservation table 407 to time T10, and judges whether or 
not there is a registered VC (S801) . Because VPI/VCI = 

25 1/32 is registered, the processor 403 reads out VPI/VCI = 
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1/32 from the transmission scheduled-time table 506 (S802) . 
Next, the processor 403 judges whether or not there is a 
cell registered in (f) list of transferable cells of (a) 
VPI/VCI = 1/32 of the status control table 406 (S803) . 
5 Because no connection is registered, the processor 403 
updates (d) registration flag of (a) VPI/VCI = 1/32 to NO 
(S809), and returns to S801. Because no other VC is 
registered, the processor 403 judges whether or not there 
is a registered VP (S810) . Because VPI = 1 is registered, 

10 the processor 403 reads out VPI = 1 from the transmission 
scheduled-time table 506 (S811) . Next, the processor 403 
judges whether or not there is a connection registered in 
(e) list of cell-transferable connections of (a) VPI = 1 
of the status control table 406 (S812) . Because no 

15 connection is registered, the processor 403 updates (d) 
registration flag of (a) VPI = 1 to NO (S815) , and returns 
to S810. Because no other VP is registered, the processor 
403 completes the reservation read process. 

Next, the processor 403 judges whether or not there 

20 is a connection registered in (e) list of cell- 
transferable connections of (a) transmission path (S1001) . 
Because there is no registered connection, the processor 
403 transmits an idle cell (S1013) (the lower portion of 
Fig. 16 (time T10) ) , and completes the cell transmission 

25 process. Fig. 14 shows status of the status control table 



36 

406 and status of the transmission scheduled-time 
reservation table 407 at this time (time T10) . 

When receiving a cell containing VPI = 2, VCI = 32 
at time Til (the upper portion of Fig. 16 (time Tll)) f the 
5 processor 403 registers a write address (for example, 
000E) for writing the cell into the buffer memory 402 in 
(f) list of transferable cells of (a) VPI/VCI = 2/32 of 
the status control table 406 (S701) . Next, the processor 
403 judges (d) registration flag of (a) VPI/VCI = 2/32 

10 (S702) . Because (d) registration flag of (a) VPI/VCI = 
2/32 is NO, the processor 403 updates the (d) registration 
flag to YES (S703) . Then, the processor 403 registers 
VPI/VCI = 2/32 in (e) list of cell-transferable 
connections of (a) VPI = 2 (S704) . After that, the 

15 processor 403 judges (d) registration flag of (a) VPI = 2 
(S705) . Because the (d) registration flag of (a) VPI = 2 
is NO, the processor 403 updates the (d) registration flag 
to YES (S706) . In the next place, the processor 403 
registers VPI = 2 in (e) list of cell-transferable 

20 connections of (a) transmission path (S707) . Then, the 
processor 403 updates (d) registration flag of the (a) 
transmission path to YES (S708) , and completes the cell 
receiving process. 

In addition, the processor 403 advances a pointer of 

25 current time in the transmission scheduled-time 
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reservation table 407 to time Til, and judges whether or 
not there is a registered VC (S801) . Because a connection 
of VPI/VCI = 2/33 is registered, the processor 403 reads 
out VPI/VCI = 2/33 from the transmission scheduled-time 
reservation table 407 (S802) . Next, the processor 403 
judges whether or not there is a cell registered in (f) 
list of transferable cells of (a) VPI/VCI = 2/33 of the 
status control table 406 (S803) . Because no cell is 
registered, the processor 403 updates (d) registration 
flag of (a) VPI/VCI = 2/33 to NO (S809) , and returns to 
S801. Because no other VC is registered, the processor 403 
judges whether or not there is a registered VP (S810) . 
Because no VP is registered, the processor 403 completes 
the reservation read process. 

Next, the processor 403 judges whether or not there 
is a connection registered in (e) list of cell- 
transferable connections of (a) transmission path (S1001) . 
Because a connection of VPI = 2 is registered, the 
processor 403 selects the connection of VPI = 2 (S1002) , 
and reads out VPI = 2 from (e) list of cell-transferable 
connections of (a) transmission path (S1003) . Additionally, 
the processor 403 updates (d) registration flag of the (a) 
transmission path to NO (S1004) . In the next place, the 
processor 403 determines transmission scheduled time of 
VPI = 1 (T13) according to GCRA, and registers it in the 
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transmission scheduled-time reservation table 407 (S1005) . 
Next, the processor 403 updates (d) registration flag of 
(a) VPI - 2 of the status control table 406 to YES (S1006) . 
Then, the processor 403 selects a connection of ^VPI/VCI = 
5 2/32 that is registered in (e) list of cell-transferable 
connections of (a) VPI = 2 (S1007) . In addition, the 
processor 403 reads out VPI/VCI = 2/32 from (e) list of 
cell-transferable connections of (a) VPI = 2 (S1008) . 
After that, the processor 403 selects a cell having 

10 address 000E that is registered in (f) list of 
transferable cells of (a) VPI/VCI = 2/32 (S1009) , controls 
the buffer memory 402 to read out the cell, and transmits 
it to output line (the lower portion of Fig. 16 (time 
Til)) (S1010) . In the next place, the processor 403 

15 determines transmission scheduled time of VPI/VCI = 2/32 
(T15) according to GCRA, and registers it in the 
transmission scheduled-time reservation table 407 (S1011) . 
The processor 403 updates (d) registration flag of (a) 
VPI/VCI = 2/32 in the status control table 406 to YES 

20 (S1012) , and completes the cell transmission process. Fig. 
14 shows status of the status control table 406 and status 
of the transmission scheduled-time reservation table 407 
at this time (time Til) . 

When receiving a cell containing VPI = 1, VCI = 32 

25 at time T12 (the upper portion of Fig. 16 (time T12) ) , the 
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processor 403 registers a write address (for example, 
0010) for writing the into the buffer memory 402 in (f) 
list of transferable cells of (a) VPI/VCI = 1/32 of the 
status control table 406 (S701) . Next, the processor 403 
5 judges (d) registration flag of (a) VPI/VCI = 1/32 (S702) . 
Because the (d) registration flag of (a) VPI/VCI = 1/32 is 
NO, the processor 403 updates the (d) registration flag to 
YES (S703) . Then, the processor 403 registers VPI/VCI = 
1/32 in (e) list of cell-transferable connections of (a) 

10 VPI = 1 (S704) . After that, the processor 403 judges (d) 
registration flag of (a) VPI = 1 (S705) . Because the (d) 
registration flag of (a) VPI = 1 is NO, the processor 403 
updates the (d) registration flag to YES (S706) . In the 
next place , the processor 403 registers VPI = 1 in (e) 

15 list of cell-transferable connections of (a) transmission 
path (S707) . Then, the processor 403 updates (d) 

registration flag of the (a) transmission path to YES 
(S708) , and completes the cell receiving process. 

In addition, the processor 403 advances a pointer of 

20 current time in the transmission scheduled-time 
reservation table 407 to time T12, and judges whether or 
not there is a registered VC (S801) . Because a connection 
of VPI/VCI = 1/33 is registered, the processor 403 reads 
out VPI/VCI = 1/33 from the transmission scheduled-time 

25 reservation table 407 (S802) . Next, the processor 403 



judges whether or not there is a cell registered in (f) 
list of transferable cells of (a) VPI/VCI = 1/33 of the 
status control table 406 (S803) . Because there is a 
registered cell, the processor 403 registers VPI/VCI = 
5 1/33 in (e) list of cell-transferable connections of (a) 
VPI = 1 (S704) . After that, the processor 403 judges (d) 
registration flag of (a) VPI = 1 (S805) . Because the (d) 
registration flag of (a) VPI = 1 is YES, the processor 403 
returns to S801. Because no other VC is registered, the 

10 processor 403 judges whether or not there is a registered 
VP (S810) . Because no VP is registered, the processor 403 
completes the reservation read process. 

Next, the processor 403 judges whether or not there 
is a connection registered in (e) list of cell- 

15 transferable connections of (a) transmission path (S1001) . 
Because a connection of VPI = 1 is registered, the 
processor 403 selects the connection of VPI = 1 (S1002) , 
and reads out VPI = 1 from (e) list of cell-transferable 
connections of (a) transmission path (S1003) . Additionally, 

20 the processor 403 updates (d) registration flag of the (a) 
transmission path to NO (S1004) . In the next place, the 
processor 403 determines transmission scheduled time of 
VPI = 1 (T14) according to GCRA, and registers it in the 
transmission scheduled-time reservation table 407 (S1005) . 

25 Next, the processor 403 updates (d) registration flag of 
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(a) VPI - 1 of the status control table 406 to YES (S1006) . 
Then, the processor 403 selects VPI/VCI = 1/32 from among 
VPI/VCI = 1/32 , 1/33, which are registered in (e) list of 
cell-transferable connections of (a) VPI = 1, according to 
5 a predefined priority (S1007) . Next, the processor 403 
reads out VPI/VCI = 1/32 from (e) list of cell- 
transferable connections of (a) VPI = 1 (S1008) . After 
that, the processor 403 selects a cell having address 0010 
that is registered in (f) list of transferable cells of 

10 (a) VPI/VCI = 1/32 (S1009) , controls the buffer memory 402 
to read out the cell, and transmits it to output line (the 
lower portion of Fig. 16 (time T12) ) (S1010) . In the next 
place, the processor 403 determines transmission scheduled 
time of VPI/VCI = 1/32 (T16) according to GCRA, and 

15 registers it in the transmission scheduled-time 
reservation table 407 (S1011) . Then, the processor 403 
updates (d) registration flag of (a) VPI/VCI = 1/32 in the 
status control table 406 to YES (S1012) , and completes the 
cell transmission process. Fig* 14 shows status of the 

20 status control table 406 and status of the transmission 
scheduled-time reservation table 407 at this time (time 
T12) . 

Because there is no received cell at time T13 (the 
upper portion of Fig. 16 (time T13) ) , the processor 403 
25 does not perform the cell receiving process. In addition, 
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the processor 403 advances a pointer of current time in 
the transmission scheduled-time reservation table 407 to 
time T13, and judges whether or not there is a registered 
VC (S801) . Because no VC is registered, the processor 403 
5 judges whether or not there is a registered VP (S810) . 
Because VPI = 2 is registered, the processor 403 reads out 
VPI = 2 from the transmission scheduled-time table 506 
(S811) . Next, the processor 403 judges whether or not 
there is a connection registered in (e) list of cell- 

10 transferable connections of (a) VPI = 2 of the status 
control table 406 (S812) . Because no connection is 
registered, the processor 403 updates (d) registration 
flag of (a) VPI = 2 to NO (S815) , and returns to S81G. 
Because no other VP is registered, the processor 403 

15 completes the reservation read process. 

Next, the processor 403 judges whether or not there 
is a connection registered in (e) list of cell- 
transferable connections of (a) transmission path (S1001) . 
Because there is no registered connection, the processor 

20 403 transmits an idle cell (S1013) (the lower portion of 
Fig. 16 (time T13)), and completes the cell transmission 
process. Fig. 15 shows status of the status control table 
406 and status of the transmission scheduled-time 
reservation table 407 at this time (time T13) . 

25 Because there is no received cell at time T14 (the 
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upper portion of Fig. 16 {time T14) ) , the processor 403 
does not perform the cell receiving process. 

In addition, the processor 403 advances a pointer of 
current time in the transmission scheduled-time 
5 reservation table 407 to time T14, and judges whether or 
not there is a registered VC (S801) . Because no VC is 
registered, the processor 403 then judges whether or not 
there is a registered VP (S810) . Because VPI = 1 is 
registered, the processor 403 reads out VPI = 1 from the 

10 transmission scheduled-time table 506 (S811) . Next, the 
processor 403 judges whether or not there is a connection 
registered in (e) list of cell-transferable connections of 
(a) VPI = 1 of the status control table 406 (S812) . 
Because VPI/VCI = 1/33 is registered, the processor 403 

15 registers VPI 1 in (e) list of cell-transferable 

connections of (a) transmission path (S813) . Then, the 
processor 403 updates (d) registration flag of the (a) 
transmission path to YES (S814) , and returns to S810. 
Because no other VP is registered, the processor 403 

20 completes the reservation read process. 

Next, the processor 403 judges whether or not there 
is a connection registered in (e) list of cell- 
transferable connections of (a) transmission path (S1001) . 
Because a connection of VPI = 1 is registered, the 

25 processor 403 selects the connection of VPI = 1 (S1002) , 



and reads out VPI = 1 from (e) list of cell-transferable 
connections of (a) transmission path (S1003) . Additionally, 
the processor 403 updates (d) registration flag of the (a) 
transmission path to NO (S1004) . In the next place, the 
5 processor 403 determines transmission scheduled time of 
VPI = 1 (T16) according to GCRA, and registers it in the 
transmission scheduled-time reservation table 407 (S1005) . 
Next, the processor 403 updates (d) registration flag of 
(a) VPI = 1 of the status control table 406 to YES (S1006) . 

10 Then, the processor 403 selects VPI/VCI = 1/33 that is 
registered in (e) list of cell-transferable connections of 
(a) VPI = 1 (S1007) . Next, the processor 403 reads out 
VPI/VCI = 1/33 from (e) list of cell-transferable 
connections of (a) VPI = 1 (S1008) . After that, the 

15 processor 403 selects a cell having address 000C that is 
registered in (f) list of transferable cells of (a) 
VPI/VCI = 1/33 (S1009), controls the buffer memory 402 to 
read out the cell, and transmits it to output line (the 
lower portion of Fig. 16 (time T14)) (S1010). In the next 

20 place, the processor 403 determines transmission scheduled 
time of VPI/VCI = 1/33 (T18) according to GCRA, and 
registers it in the transmission scheduled-time 
reservation table 407 (S1011) . Then, the processor 403 
updates (d) registration flag of (a) VPI/VCI - 1/33 in the 

25 status control table 406 to YES (S1012) , and completes the 
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cell transmission process. Fig. 15 shows status of the 
status control table 406 and status of the transmission 
scheduled-time reservation table 407 at this time (time 
T14) . 

Shaping operation described above realizes shaping 
that satisfies the following: for VPI = 1, a predefined 
cell transmission interval (2) of VPI = 1, and CDVT (0) ; 
and for VPI = 2, a predefined cell transmission interval 
(2) of VPI = 2, and CDVT (0). In addition, the shaping 
also satisfies the following: for VPI/VCI = 1/32, a 
predefined cell transmission interval (4) of VPI/VCI = 
1/32, and CDVT (0); for VPI/VCI = 1/33, a predefined cell 
transmission interval (4) of VPI/VCI = 1/33, and CDVT (0) ; 
for VPI/VCI = 2/32, a predefined cell transmission 
interval (4) of VPI/VCI = 2/32, and CDVT (0); and for 
VPI/VCI = 2/33, a predefined cell transmission interval 
(4) of VPI/VCI = 2/33, and CDVT (0). Moreover, because a 
transmission band is not dedicated to a particular VP or 
VC, the transmission band can be utilized efficiently. 

As evident from the embodiments described above, 
according to the present invention, it is possible to 
provide a communication apparatus having a shaping 
function, which controls a cell transmission interval so 
that the cell transmission interval is kept constant for 
each of VP and VC that are set on a transmission path. 
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In addition, according to the present invention, it 
is possible to provide a communication apparatus having a 
shaping function, which ensures CDVT . 

Moreover, according to the present invention, it is 
5 possible to provide a communication apparatus having a 
shaping function, which enables us to utilize a 
transmission band effectively. 



